package com.xpu.demo;

public class Fibonacci {
        public static void main(String[] args) {
            // 输出前 10 个数
            for (int i = 1; i <= 10; i++) {
                System.out.print(fibonacci(i) + " ");
            }
        }
    // index 表示求数列中第 index 个位置上的数的值
    public static int fibonacci(int index) {
        // 设置结束递归的限制条件
        if (index == 1 || index == 2) {
            return 1;
        }
        // F(index) = F(index-1) + F(index-2)
        return fibonacci(index - 1) + fibonacci(index - 2);
    }
    }

